COUNTEREXAMPLES TO OKOUNKOV'S LOG-CONCAVITY CONJECTURE 



CALIN CHINDRIS, HARM DERKSEN, AND JERZY WEYMAN 



Abstract. We give counterexamples to Okounkov's log-concavity conjecture for Littlewood- 
Richardson coefficients. 



1. Introduction 

Motivated by physical considerations, Okounkov [14} Conjecture 1] has conjectured that the 
Littlewood-Richardson coefficients c£„ are log-concave in (A, u). A particular version of this 
conjecture would be (see also pp. 239]): 



Conjecture 1.1 (Okounkov's log-concavity conjecture). Let A,/i,i^ be three partitions. 

■(N+l)n,(N+l)v ' L (N-l)n,(N-l)v — \ c N^,Nv) > 



Then 

r 

for every integer N > 1. 



Important implications of this conjecture are also discussed in [14|. It is easy to see that 
Conjecture [LlJ if true, would immediately imply a conjecture of Fulton on Littlewood-Richardson 
coefficients (see [1] or [LT]). Moreover, the log-concavity of the Littlewood-Richardson coefficients 
as a function of highest weights would imply the saturation conjecture for Littlewood-Richardson 
coefficients (see [3] or [10]) and the Schur-log concavity conjecture for skew-Schur functions (see 
[12J). We should also point out that the results in [15] give some evidence for the log-concavity 
conjecture. However, the conjecture turns out to be false in general. 

In this note, we construct infinite families of counterexamples to Conjecture ll.il (and hence to 
the original Okounkov's conjecture): 

Theorem 1.2. Let n > 1 be an integer and let A(n), fj,(n) be two partitions defined by 

A(n) = (4 n , 3 2n , 2 n ), and fi{n) = (3 n , 2 n , l n ). 

Then 

c A(n) =( n + 2 \ and c 2A(n) = ( n + 5 
H(n),fi[n) I 2 J 2fi(n),2n(n) \ 5 

Consequently, when n > 21, Conjecture li.il fails for A = A(n), fj, = v = fi(n), and N = 1. 
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The details of our notations can be found in the notation paragraph at the end of this section. 
We would like to point out that Conjecture 11.11 is true asymptotically. This fact was proved by 
Okounkov in |14^ Section 3.5]. A different proof can be found in Section 13.41 (Remark 13.51 and 
Example 13. 6ft . 

The layout of this note is as follows. In Section O we give a direct proof of Theorem 11.21 by 
using the Littlewood-Richardson rule. A different approach to Okounkov's conjecture is based 
on quiver theory. In Section [3l we review some tools from quiver invariant theory and explain 
why the log-concavity conjecture is bound to fail (see Section [3.4p . In Section HI we give another 
proof of Theorem 1 1 . 2 1 and present more counterexamples. In particular, Proposition 14.41 provides 
counterexamples to the log-concavity conjecture [9j Conjecture 6.17] for parabolic Kostka numbers. 



Notations. A partition is a sequence A = (Ai, . . . , A r ) of integers such that Ai > . . . A r > 0. The 
length of a partition is defined to be the number of its non-zero parts. If A is a partition, we define 
|A| to be the sum of its parts. The Young diagram of a partition A = (Ax, • • • , A r ) is a collection 
of boxes, arranged in left-justified rows with Aj boxes in row i. For a partition A, we denote by 
A' the partition conjugate to A, i.e., the Young diagram of A' is the Young diagram of A reflected 
with respect to its main diagonal. 

If A = (Ai,...,A r ) is a partition then we define NX by NX = (JVAi, . . . , NX r ). By A = 
(A™ 1 , . . . , A™ fc ), we denote the partition that has m, parts equal to Aj, 1 < i < k. For a par- 
tition A of length at most r, S (V) denotes the irreducible polynomial representation of GL(V) 
with highest weight A, where V is an r-dimensional complex vector space. Let A, /i, v be three 
partitions of length at most r. Then we define the Littlewood-Richardson coefficient c x v to be 
the multiplicity of S X (V) in S^(V) <g) S U (V), i.e., 

<*„ = dmi c (S x (V)* ® S»(V) ® S U (V)) GL( - V \ 

where S X (V)* is the dual representation. More generally, if 7, A(l), . . . , A(m) are partitions of 
length at most r, we define 

3m ... x(m) = dimc(*W ® * A(1) 00 ® . . . <a s^ m Hv)) GL ( v \ 



2. A DIRECT PROOF BY LlTTLEWOOD-RlCHARDSON RULE 

Our main references for Young tableau and Littlewood-Richardson rule are [6] and [13] (see also 
[7]). If X,[i,u are three partitions, the Littlewood-Richardson coefficient c x u can be described as 
the cardinality of the set LR(\, fj,, v) of diagrams D of skew shape X/fi, filled with v\ l's, v% 2's, 
etc., subject to the following conditions: 

(1) D is a semistandard Young tableau, i.e., the entries in rows are weakly increasing from 
left to right and the entries in columns are strictly increasing from top to bottom; 

(2) D is a lattice permutation, i.e., when the entries are listed, from right to left in rows, 
starting with the top row, the resulting word w(D) is a lattice permutation. This last 
condition means that for any integer 1 < r < and any positive integer i, the number 
of occurrences of i in the first r entries of w(D) is no less than the number of occurrences 
of i + 1 in these first r entries. 
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Example 2.1. For A = (4,2,1), fi = (3,1,0), and v 
that satisfy conditions (1) and (2) above: 



(2,1,0), there are only two diagrams D 









1 








1 




1 






2 




2 






R 







Note that the diagram 









2 




1 




1 







is not a lattice permutation. Reversing the roles of li, v, we get the diagrams 
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1 






1 


1 




1 






2 




2 






R 







Proof of Theorem M.Sk For our purposes it will be convenient to work with conjugate partitions. 
This is always possible since the Littlewood-Richardson coefficients are invariant when passing to 
conjugate partitions. First, we show that 

A(n)' _ (n + 2 N 



where A(n)' = (4n,4n,3n,n) and Li(n)' = (3n,2n,n). We look at the cases n = 1,2 and then 
describe the general pattern. For n = 1, the multiplicity is 3 because the only three skew diagrams 
satisfying the requirements of the Littlewood-Richardson rule are: 
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CO 




CO 
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1 







Let us call these tableaux S3, S2, Si respectively, i.e., we label them by the content of the last 
row. 

For n = 2, we get six tableaux 
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CO 
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which, looking at their last row, clearly correspond to the monomials of degree 2 in Si, £2, S3. 
So, for general n we define a bijection between the set of monomials 

qa c a i Q a 2 qo-3 

' — 1 2 3 

of degree n and the set LR(\(n)', fJ-in)', fJ-in)') of tableaux of the shape \(n)' / Li(n)' satisfying the 



conditions (1), (2) above, whose cardinality is equal to c 



A(n)' 

fi(n)',n(n) 



,. To achieve this, we associate 
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to each monomial S a a tableau E(a) from LR(X(n)', u(n)', u(n)') as follows. The first two rows 
of each E{a) are the same, they contain in each column the numbers 1, for columns with numbers 
2n + 1, . . . , 3n, and 1, 2 for columns with numbers 3n + 1, . . . , 4n. 

The filling of the last row of E(a) is a tableau of shape (n) and we just define it to have a\ l's, 
02 2's and 03 3's. Now it is clear that the remaining third row of A(n)'//x(n)' can be uniquely filled 
by the remaining available numbers to get the tableau E(a) from LR(X(n)' , fi(n)' , fi(n)'). Indeed, 
the first (from left to right) n boxes in the third row have to be filled by the remaining l's and 
2's and the last n boxes by the remaining 2's and 3's, in weakly increasing order. This assures 
semi-standardness. The lattice permutation condition between l's and 2's is satisfied because 
there are 2n l's already in the columns 2n + 1, . . . , An. The lattice permutation condition between 
2's and 3's is also satisfied because there are already n 2's in columns 3n + 1, . . . ,4n. 

This gives us an injection from the set of monomials S a to the set of tableaux LR(X(n)', u(n)', p(n)'). 
It is clearly surjective because to each diagram E from the set LR(X(n)', /u(n)', n(n)') we can as- 
sociate the monomial S^ 1 S^S^ 3 of degree n by taking Ui to be the number of occurrences of i in 
the last row of E. This shows that 

A(n)' _ fn + 2\ 

C M (n)',Mn)' ~ V 2 / ' 

Let us turn to the second statement. We need to show that 

P (n) _ fn + 5\ 

C a(n),a(n) ~ \ 5 J' 

where p(n) = (2A(n))' = (4n, An, An, An, 3n, 3n, n, n) and a(n) = (2u(n))' = (3n,3n,2n,2n,n,n). 
Let us exhibit the case n = 1 : 
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Let us label these tableaux by the content of the first column, i.e., T^^, T^q, T^, T2$, T2 5 4, 
and Ti ; 2, respectively. We also order them by a total order respecting the lexicographic order of 
the indices, i.e., 

Tip < ^2,4 < T2fi < T3 ; 4 < T4 5 6 < T^q. 

We define a bijection between the set of monomials 

1 ■— 1 1,2 1 2,4 J 2,6 J 3,4 J 4,6 J 5,6 
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of degree n and the set LR(p(n),a(n),a(n)) of tableaux of the shape p(n)/a(n) satisfying the 
conditions (1), (2) above, whose cardinality is equal to cf}^ To achieve this, we associate 
to each monomial T a a tableau D(a) from LR(p(n), cr(n), cr(n)) as follows. The first four rows of 
each D{a) are the same, they contain in each column the numbers 1, 2, for columns with numbers 
2n + 1, . . . , 3n, and 1, 2, 3, 4 for columns with numbers 3n + 1, . . . , 4n. 

The filling of the last two rows of D(a) form a tableau of shape (n 2 ). We start with a tableau 



having dij columns of type 



J 



We order them according to the order on Tjj, so columns 



are the first ones and the columns 



6 



are the last ones. The only problem is that the columns 



3 




2 




and 


6 


4 



cannot be standard in any order. So, every occurrence of the columns 



3 




2 




and 


6 


4 



has 



to be replaced by 
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3 


4 


6 



This defines the filling the last two rows of D(a). Now, we claim that 



the remaining fifth and sixth rows of p(n)/a(n) can be uniquely filled by the remaining available 
numbers to get the tableau D(a) from LR{p{n),a{n),(j{n)). The point is that l's have to appear 
in the fifth row at the beginning, and 2's cannot appear in that row after l's because lattice 
permutation condition would be violated. Similarly, 6's have to appear at the end of the sixth 
row, but there has to be a 5 above each 6, otherwise lattice permutation condition is violated. The 
rest of 5's have to appear before the 6's. The remaining part of the diagram can be uniquely filled 
with 3's and 4's to complete it to a standard diagram. Indeed, the number 4 cannot appear in the 
fifth row, because the lattice permutation condition would be violated (the number of 3's and 4's 
in the first four rows is the same). Semi-standardness and the lattice permutation condition easily 
follows. This gives us an injection from the set of monomials T a to the set LR{p{n),a{n),a{n)). 
This is enough for the counterexample, because we showed that the coefficient a r n \ is & t least 
( n + 5 ) . The fact that the defined map is surjective is not difficult to prove, so we leave it to the 



reader. 



□ 



3. Quiver theory 

In this section we review the main tools from quiver invariant theory that will be used to study 
Littlewood- Richardson coefficients. 

3.1. Generalities. A quiver Q = (Qo,Qi,t,h) consists of a finite set of vertices Qo, a finite set 
of arrows Q\ and two functions t,h : Q\ — ► Qo that assign to each arrow a its tail ta and its head 
ha, respectively. We write ta — >ha for each arrow a G Q±. 

For simplicity, we will be working over the field of complex numbers C. A representation V of 
Q over C is a family of finite dimensional C-vector spaces {^(x) | x G Qo} together with a family 
{V(a) : V(ta) — > V(ha) \ a G Q\} of C-linear maps. If V is a representation of Q, we define its 
dimension vector d v by d v (x) = dime V(x) for every x G Qo- Thus the dimension vectors of 
representations of Q lie in T = TP , the set of all integer- valued functions on Qo- For every vertex 
x, we denote by e x the simple dimension vector corresponding to x, i.e. e x (y) = 5 XtV ,\/y G Qo, 
where 5 X) y is the Kronecker symbol. 

Given two representations V and W of Q, we define a morphism (f> : V — > W to be a collection 
of linear maps {(j>(x) : V(x) — > W{x) \ x G Qo} such that for every arrow a G Qi, we have 
(f){ha)V(a) = W(a)(j)(ta). We denote by Homg(y, W) the C-vector space of all morphisms from 
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V to W. In this way, we obtain the abelian category Rep(Q) of all quiver representations of Q. 
Let V and W be two representations of Q. We say that V is a subrepresentation of W if V(x) is 
a subspace of W(x) for all vertices x G Qq and V(a) is the restriction of W(a) to V(ta) for all 
arrows a £ Qi. 

If a, (3 are two elements of T, we define the Euler inner product 
(1) {a, 13} = a{x)[3{x) - ^ a{ta)f3{ha). 

xeQo aeQi 
From now on, we will assume that our quivers are without oriented cycles. 

3.2. Semi-invariants for quivers. Let [3 be a dimension vector of Q. The representation space 
of (3— dimensional representations of Q is defined by 

Rep(Q,/3) = HomOC^O 3 ^). 

aeQi 

If GL(/3) = Y\ xe Q GL(P(x)) then GL(/3) acts algebraically on Rep(Q,/3) by simultaneous con- 
jugation, i.e., for g = (g(x)) xeQo G GL(/3) and V = {V(a)} aeQl G Rep(Q,/3), we define 5 • F 
by 

(g ■ V)(a) = g(ha)V(a)g(ta) 1 for each a G Qi. 
In this way, Rep(Q, /3) is a rational representation of the linearly reductive group GL(/3) and 
the GL(/3)— orbits in Rep(Q,/3) are in one-to-one correspondence with the isomorphism classes 
of (3— dimensional representations of Q. As Q is a quiver without oriented cycles, one can show 
that there is only one closed GL(/3)— orbit in Rep(Q,(3) and hence the invariant ring l(Q,(3) = 
C[Rep(Q,/3)] GL ( /3 ) is exactly the base field C. 

Now, consider the subgroup SL(/3) C GL((3) defined by 

SL((3) = [] SL((3(x)). 
xeQo 

Although there are only constant GL(/3)— invariant polynomial functions on Rep(Q,/3), the 
action of SL(/3) on Rep(Q,/?) provides us with a highly non-trivial ring of semi-invariants. Note 
that any a G ifio defines a rational character of GL(/3) by 

{g(x) I x G Qo} G GL((3) ^ H (det g(x)r^. 

xeQo 

In this way, we can identify T = lP° with the group X*(GL((3)) of rational characters of GL(/3), 
assuming that (3 is a sincere dimension vector (i.e. /3(x) > for all vertices x G Qo)- We also 
refer to the rational characters of GL(/3) as weights. 

Let Sl(Q,P) = C[Rep(Q,/3)] SL ^) be the ring of semi-invariants. As SL(/3) is the commutator 
subgroup of GL((3) and GL((3) is linearly reductive, we have 

SI(Q,0)= SI(Q,(3) a , 

aeX*(GL(l3)) 

where 

Sl(Q,P) a = {/ G C[Rep(Q,/3)] | «// = for all ff G GL(/3)} 

is the space of semi-invariants of weight a. If a G T, we define a = (a, •) by 

a(x) = (a,e x ),Vx G Q . 
Similarly, one can define the weight r = (•, a). 
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Lemma 3.1 (Reciprocity Property). [31 Corollary 1] Let a and (3 be two dimension vectors. Then 

dimSItQ,/?)^.) = dimSI(Q, a)_(. i/3 ). 
Now, we can define (a o (3)q by 

(a o/3) Q = dimSI(Q,/3)( a) .) = dimSI(Q, a)_ ( . i/3) . 
(When no confusion arises, we drop the subscript Q.) 

3.3. Exceptional sequences. A dimension vector (3 € is said to be a Schur root if there 
exists a /^-dimensional representation W € Hep(Q,/3) such that Endg(W) = C. 

Definition 3.2. A sequence of dimension vectors e%, ... ,e r is called an exceptional sequence if: 

(1) each £j is a real Schur root, i.e., £j is a Schur root and = 1, for all 1 < z < r; 

(2) (e< o £i ) g ^ 0, for all 1 < % < j < r. 

The following theorem will be quite useful for us (for a more general version, see [5]): 

Theorem 3.3. |5] Theorem 2.39] Let £i,£2 be an exceptional sequence for a quiver Q without 
oriented cycles. Assume that (e2,£i) = —I, where I is some non-negative integer. Define a new 
quiver 9(1) with set of vertices 0(1)q = {1, 2} and I arrows from vertex 2 to vertex 1. Consider the 
linear transformation 



The quiver 9(1) that appears in Theorem 13.31 is called the generalized Kronecker quiver. As 
we will see in Section HI this particular quiver will be our main source of Littlewood- Richardson 
coefficients. It has been proved in [5j that the map I in the theorem above allows one to "embed" 
much of the combinatorics of the "new quiver" 9(1) into the combinatorics of the original quiver 
Q. For this reason, we refer to Theorem 13.31 as the "embedding theorem". 

3.4. Polynomiality for semi-invariants and (non-)log-concavity. We are interested in how 
the dimensions Na o (] = dime SI(Q> (3) N(a,-) an d a ° N f3 = dime SI(Q, a)_jv(. )1 a) vary as A^ G Z>o 
varies. 

Proposition 3.4. [H Corollary 1] Let a, (3 be two dimension vectors such that a o (3 ^ 0. There 
exist polynomials P,QG Q[X] (both depending on a and (3) with P(0) = Q(0) = 1, and 

Naof3 = P(N), VAT > 0, 




and 



aoN(3 



Q(N), VN > 0. 



Remark 3.5. Note that there is a sufficiently large integer A^ > such that p(t) 
q(t) = ^np- are weakly decreasing functions on [A^oo). In other words, we have 

(2) ((N + l)a o (3) ■ ((N - l)a o 0) < (Na o (3) 2 , 
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(3) (ao(N + l)f3) ■ (ao (N — l)/3) < (a o N(3) 2 , 

for every N > Nq. 

Thus the dimensions of spaces of semi-invariants are asymptotically log-concave (in each argu- 
ment). 

Example 3.6. For an integer r > 1, let T r ^ r be the following triple flag quiver with arms of 
length r : 




Now, given a triple (A, fj,, v) of partitions of length at most r, one can construct dimension 
vectors a and j3 (see for example [3]) such that 

Na o = 4* >N „, 

for all N > 1. This calculation together with inequality shows that the Littlewood- Richardson 
coefficients are asymptotically log-concave (compare with [HJ Section 3.5]). 

Next, we are going to show that the log-concavity property for semi-invariants fails in many 
cases. For f3 £ N^ a dimension vector and a € Z** a weight of Q, we define 

xeQo 

Definition 3.7. [8j Proposition 3.1] Let (3 be a dimension vector and a be a weight such that 
cr((3) = 0. A /3-dimensional representation W £ Rep(Q,/3) is said to be: 

(1) a -semi- stable if cr(d^/) < for every subrepresentation W' of W; 

(2) a-stable if ^(d^/) < for every proper subrepresentation ^ W £ 

We say that a dimension vector /3 is o~ (-semi) -stable if there exists a <r(-semi)-stable represen- 
tation W € Rep(Q,P). 

Let j3 be a u-semi-stable dimension vector. The set of u-semi-stable representations in Rep(Q, f$) 
is denoted by Rep(Q, j3) s a s ' while the set of a-stable representations in Rep(Q,/3) is denoted by 
Rep(Q,/3)*. The one dimensional torus 

T = {(tIdp (x) ) xeQo | i e C*} C GL(/3) 

acts trivially on Rep(Q,/?) and so there is a well-defined action of PGL(/3) = GL(/3)/T on 
Rep(Q,/3). Using methods from geometric invariant theory, one can construct the following GIT- 
quotient of Rep(Q,/3): 

M(Q, (3) s a s - = Proj(e„> SI(Q, /3) n(J ). 
It was proved by King [8] that A^(Q,/3)J S ' is a categorical quotient of Rep(Q, (3) s a s - by PGL(/3). 
Note that A4(Q, (3) s a s ' is an irreducible projective variety, called the moduli space of /3-dimensional 
cr-semi-stable representations (for more details, see [8j). 

For the remainder of this section, we assume that /3 is a a-stable dimension vector. Then there 
is a non-empty open subset M.{Q, 13)% C M.{Q, f3) s a s ' which is a geometric quotient of Rep(Q, 
by PGL(/?). Now, a a-stable representation must be a Schur representation and so its stabilizer 
in PGL(/3) is zero dimensional. It follows that 

dim .M(Q,/?)r' = !-</?, /?}. 
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Let us further assume that (/?,/?) < (that is to say, (3 is imaginary and non-isotropic) . Then 
it is known that m(5 stays cr-stable (see for example [U Proposition 3.16]) and hence 

dim M(Q,mP) s „ s - = 1 -m 2 (/?,/3), 

for every integer m > 1. Now, write a = (a, •) for some dimension vector a. If we fix m then 
na o m/3 has degree 1 — m 2 (f3, j3) as a polynomial in n. Therefore, when n > is sufficiently large, 
we must have 

(4) nao2(3 > (nao/3) 2 . 

Indeed, the left hand-side of the above inequality is a polynomial in n of degree 1 — 4(/3, (3) while 
the right hand-side is a polynomial of degree 2 — 2((3, [3) and 1 — 4(/3, j3) > 2 — 2{f3, [3). 

Note that inequality Q gives counterexamples to the log-concavity property for semi-invariants. 

4. Counterexamples 

In this section, we first give a different proof of Theorem 1 1 . 2 1 and then present more counterex- 
amples. In particular, we provide counterexamples to Kirillov's (/-Log concavity conjecture for 
parabolic Kostka polynomials (see Proposition 14. 4p . 

4.1. Littlewood-Richardson coefficients from star and generalized Kronecker quivers. 

It is well-known that the Littlewood-Richardson coefficients can be viewed as dimensions of spaces 
of semi-invariants of star quivers (see for example [2], [3]). Now, let us consider the star quiver 
T4 i 3 i 4 with the following orientation: 



We are going to reduce the problem of computing semi-invariants of I4 3 4 to that of computing 
semi- invariants of (rather small) generalized Kronecker quivers. 
Let us recall that for every integer n > 1, we define 

\(n) = (4 n ,3 2r \2 n ), and /i(n) = (3 n ,2 n ,l n ). 

Proposition 4.1. Let 6(3) be the generalized Kronecker quiver with 3 arrows and vertices labelled 
1,2: 

0(3) : 1^=2 

Then 

dimSI(0(3), (n,n)) ( _ mim) = c^"} ^^ , 

for every m,n > 1. 

Proof. Let us consider the exceptional sequence of T4 3 4 given by: 

1 2 3 

ei = 3 4, 
12 3 
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and 



£ 2 = 10 0. 



Since (e2,£i) = —3, we know that the generalized Kronecker quiver 9(3) can be embedded in 
^4,3,4 by Theorem 13,31 In particular, if a = (re, n) and (3 = (m, 2m) are dimension vectors for 9(3) 
then 

(aof3) e{3) = (I(a)oI((3)) T43A , 

where 

n 2n 3n 
1(a) = n 3n 4re, 
n 2n 3n 

and 

m 2m 3m 
I(f3) = 2m 3m Am. 
m 2m 3m 

Next, computing with Schur functors (see [2] or [3] for explicit computations) we obtain 

and so we are done. □ 

Another proof of Theorem By Proposition 14.11 we only need to compute the dimensions of 
the spaces SI(6>(3), (n, n))(_ m m ) when m = 1,2. For this, we first decompose the affine coordinate 
ring of Rep(#(3), (n, n)) as a direct sum in which the summands are tensor products of irreducible 
representations of GL(n)'s. For convenience, let us write V = C n , W = C n . Then we have 

C[Rep(0(3), (n, n))] = C[Hom(W, V) © Rom(W, V) © Rom(W, V)] 

= S(W ® V*) © S(W © V*) ® S(W <g> V*). 

Using Cauchy's formula [6j page 121], we obtain that 

S(W © V*) = ®S^W © s^v* 

as GL(V) x GL(VF)-modules, where the sum is over all partitions /i with at most n non-zero parts. 
Hence, we have 

C[Rep(9(3),(n,n))f L ^ xSL ^ = 

= e(s^ {1) v* © s^ 2) v* © sM3) F *)SL(v) g, ( S rfi)w ® s^ 2) w © s^w) SL{w \ 

where the sum is over all partitions //(l), A*(2), fi(3) with at most n non-zero parts. Sorting out 
those semi-invariants of weight (— m,m), it is easy to see that 

SI(0(3), (n,n)) ( _ m>m) = ffi(det^ © ®? =1 5' i Wy , ') GL W © (det^ m © ®? =1 S^) W f h ( w \ 

where the sum is over all partitions n(l), /i(2), fi(3) with at most n non-zero parts. For our 
purposes it is useful to work with conjugate partitions in the identity above. So, we can write 

(, C A(1),A(2),A(3) ) ' 

where the sum is over all partitions A(l), A(2), A(3) (with at most m non-zero parts). 
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Next, it is easy to see that 

(6) c (nm) < 1 

W C A(1),A(2),A(3) - X ' 

for m G {1,2}. Indeed, one can either check this directly with the Littlewood-Richardson rule or 
view these coefficients as dimensions of spaces of semi-invariants for a quiver of type D4. 

Therefore, dimSI(0(3), (n, ^V-i,!) is simply the number of monomials in three (commuting) 
variables of degree n, and so 

A(n) = (n + 2 N 

Now, let X(i) = (Ai(i), A 2 (i)), 1 < i < 3 be three partitions with at most two non-zero parts. 
We claim that 

(7) |A(1)| + |A(2)| + |A(3)| = 2n, 

(8) n-Ai(i)-A 2 tf)-A 2 (fc) >0, where {i, j, &} = {1,2,3}, 

give a (minimal) list of necessary and sufficient Horn inequalities for the non-vanishing of the 
Littlewood-Richardson coefficient c xm a(2) a(3) - This follows from Theorem 17]. Alternatively, 
one can deduce this claim from the description of the so called cone of effective weights for a type 
B4 quiver. 

From © — flSJ), we obtain that dimSI(#(3), (n, n))r_ 2j2 ) equals the cardinality of the set 5 of 
all triples (A(l), A(2), A(3)) of partitions with at most 2 non-zero parts satisfying the conditions 
© and ©. 

Note that every (A(l), A(2), A(3)) 6 S gives rise to a monomial X? 1 • AT™ 2 • A^ 3 • X^ 4 • X^ 5 • X™ 6 
of degree n, where 

ni = n-A 1 (l)-A 2 (2)-A 2 (3) n 2 = A 2 (l) 

n 3 = n-A 1 (2)-A 2 (3)-A 2 (l) n 4 = A 2 (2) 

n 5 = n-A 1 (3)-A 2 (l)-A 2 (2) n 6 = A 2 (3). 

It is clear that in this way we get a bijection from S to the set of all monomials in six (com- 
muting) variables of degree n. So, we have 

'n + 5 N 
5 

and this finishes the proof. □ 



dimSI(0(3), (rc,n)) ( _ 2j2 ) 



Remark 4.2. It is worth pointing out that using the same ideas as above one can construct non- 
log-concave Littlewood-Richardson coefficients for every star quiver T Pt g tr of wild representation 
type. 

4.2. Non-log-concave parabolic Kostka numbers. In this section, we consider some rather 
special Littlewood-Richardson coefficients. Let A be a partition and let R = ((m^ 1 ), . . . , (m l £)) 
be a sequence of rectangular partitions. Then the parabolic Kostka number K\ ^ associated to A 
and R is defined by 

K XjR = dim c (S A (lO* 8> S^\V) g> • • • ® S^ m k\V)) Gh( y\ 

where V is a complex vector space of sufficiently large dimension. In general, it is well-known 
that K\ r is the value at q = 1 of the corresponding parabolic Kostka polynomial (see [9j Chapter 
4] and the reference therein). 
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If R = ((m'j 1 ), . . . , [rnu)) is a sequence of rectangles and N > 1 is an integer, we define NR 
to be the sequence of rectangles NR = (((iVmi)' 1 ), . . . , ((Nrn] c ) lk )). The log-concavity conjecture 
for parabolic Kostka numbers (compare with the more general version [91 Conjecture 6.17]) is: 

Conjecture 4.3. Let A be a partition and R be a sequence of rectangular partitions. Then 

K(N+i)\,(N+i)R ■ K(N-i)\,(N-i)R < (Kn\,nr) 2 , 

for every integer N > 1. 

Our next proposition shows that Conjecture 14.31 fails in general. 
Proposition 4.4. For every n > 1, consider 

X(n) = (2 n ,l 2n ) 

and 

ii(n) = ((n,(l«),(l«),(l")). 

Then 

v fn + A . ^ + 5 

K X(n),R(n) = I 2 ) - ft 2A(n),2i?(n) =1 g 



Consequently, when n > 21, Conjecture \4-3\ fails for A = A(n), i? = i?(n) and iV = 1. 
Proof. To obtain parabolic Kostka numbers, we work with the following star quiver Q : 



Let £1,62 be the following exceptional sequence of Q : 



ei = 3 4 



and 



e 2 = 10 



1 
1 

1 
1 









Reasoning as in Proposition l4.lt we get 

dimSI(0(3), (n,n))(_ m m ) = K mX ( n ) :m R( n ), 

for every m,n > 1. The proof follows from that of Theorem 11.21 □ 

Remark 4.5. Note that the parabolic Kostka numbers appearing in Proposition 14.41 can be 
written as Littlewood-Richardson coefficients: 

rr ((4m)",(3m)",(2m)",m") 
K m\(n),mR(n) ~ c ((3 m )« ,(2m) n ,m»),((2m)" ,m 2n ) ' 

for every integer m > 1. Indeed, this follows immediately from |161 Proposition 9]. 
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